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C. A. Fuchs and M. Sasaki defined the quantumness of a set of quantum states in [I], 
which is related to the fidelity loss in transmission of the quantum states through a 
classical channel. In [3], Fuchs showed that in d-dimensional Hilbert space, minimum 
quantumness is , and this can be achieved by all rays in the space. He left an open 
problem, asking whether fewer than d 2 states can achieve this bound. Recently, in a 
different context, A. J. Scott introduced a concept of generalized t-design in [2[, which is 
a natural generalization of spherical t-design. In this paper, we show that the lower bound 
on the quantumness can be achieved if and only if the states form a generalized 2-design. 
As a corollary, we show that this bound can be only achieved if the number of states 
are larger or equal to d 2 , answering the open problem. Furthermore, we also show that 
the minimal set of such ensemble is Symmetric Informationally Complete POVM(SIC- 
POVM). This leads to an equivalence relation between SIC-POVM and minimal set of 
ensemble achieving minimal quantumness. 
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1 Introduction 

One of the major discrepancy between classical physics and quantum mechanics is the dif- 
ference in the measurement procedure. In classical physics, in principle, we can perform 
arbitrarily precise measurement. However, in the realm of quantum mechanics, this is pro- 
hibited by the laws of nature. For instance, if we want to measure the momentum and the 
position of a particle, we cannot measure them simultaneously with an indefinite accuracy 
due to the following relation. 

. . h 
AxAp > - 

Then, is there any good measure of 'how quantum' a system is? There is a wide belief 
- although it has not been explicitly proven - that the notion of quantumness can be only 
defined on an ensemble of states. [T] For instance, assume we have a single normalized state 
\ipi), and we want to measure 'how quantum' this state is. If we choose an appropriate set 
of measurement operators(i.e. the POVM trivially constructed from the projectors of the 
orthonormal set of basis containing | -i/^i ) ) , we can measure the state with certainty. That 
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is, there is no quantum mechanical effect that differs from the classical mechanics if we use 
the optimized measurement. However, if we have an ensemble of states which has nonzero 
overlap between them, the probability of making the wrong guess becomes strictly larger than 
even if we use the optimal strategy. Based on this idea, the notion of quantumness was first 
proposed by C. A. Fuchs and M. Sasaki [1] in 2003 with several open problems. In this paper, 
We will use the definition of the quantumness as the one appearing in lj. Readers should 
be always aware that the quantumness is an inverted measure. That is, higher quantumness 
corresponds to higher classicality. 

After his work with M. Sasaki in 2003, C. A. Fuchs showed that symmetric informationally 
complete ensemble produces a minimal quantumness [4] and left an open problem which asked, 
"Is it possible to construct an ensemble that generates a minimal quantumness with strictly 
less than d 2 elements?" In this paper, We will give the answer to the question. It turns out 
that we need at least d 2 ensemble of states to achieve the minimal quantumness, where d is the 
dimension of the Hilbcrt space. Furthermore, the corresponding ensembles form SIC-POVM. 

The remainder of the paper will have the following structure. In Section 2, we will in- 
troduce several definitions that leads to a definition of quantumness, with some preliminary 
results. This section will be mostly based on [lj. In Section 3, we will have a brief introducion 
to frame theory and several new definitions such as t- extended density operator and generalized 
t-design. This section will be mainly based on [2] and [3], with some generalizations. Section 
4 will be the core of this paper. Here we will prove that ensembles which are generalized 
2-design achieves minimal quantumness and vice versa. Also, as a corollary, we will show 
that minimal number of states to achieve minimal quantumness is d 2 . In section 5, we will 
show that generalized 2-design with minimal elements are SIC-ensemble, thereby showing the 
connection between SIC-POVM and minimal ensembles achieving the minimal quantumness. 
Finally, conclusion with remaining open problem will be discussed in Section 6. Throughout 
the paper, the Hilbert space is assumed to be d dimension unless it is specified otherwise. 

2 Definitions and Preliminary Results 

Alice sends a quantum message V — {ni,7r.;} to Bob. = where each \tpi) is 

normalized. iti is the probability of appearance for each quantum states. In between Alice 
and Bob, the eavesdropper Eve intercepts the message. To do so, Eve has to measure the 
states that is sent from Alice and must reconstruct it. Eve's measurement is denoted as 
£ = where Eb forms a POVM. Her state reconstruction strategy is A4, which is a 

mapping b —>■ a^. Here is a density matrix. The average fidelity F(£,M) is the fidelity 
averaged over all possibilities. 



The maximal fidelity that can be achieved by changing Eve's strategy is defined as the 
accessible fidelity. 



Fv(£,M) 



Eb.iKMWiiio-f,) 

£ M Tr.Trtn^Trtn^) 



(1) 
(2) 



F-p = supsup.F-p(£ , M) 

£ M 



(3) 



By changing the probabilities 7Ti, one can minimize the accessible fidelity. This is the quan- 
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tumness of the state ensemble {H;}. 

Q{n l} =^F v (4) 

Since the fidelity can be made arbitrarily close to 1 for orthogonal states, the maximum 
quantumness is 1, which corresponds to the classical case. C. A. Fuchs and M. Sasaki proved 
that the smallest quantumness that can be achieved in d-dimensional Hilbert space is ^xj, 
and one example of such ensemble is the unitarily invariant ensemble. [I] In his later work, he 
showed that there exists a discrete ensemble that achieves the smallest quantumness with d 2 
elements, which is a symmetric informationlly complete ensemble(SIC-ensemble). 4 

SIC-ensemble is a uniformly distributed ensemble of d 2 normalized vectors in a c£-dimensional 
Hilbert space TCd, satisfying the following condition. 

Tr^n,) for i^j 

= 1 for i = j (5) 

The SIC-ensemble was coined from a symmetric informationally complete POVM (SIC- 
POVM), and there are many papers about this set of states. [3] [5] [6] One remarkable fact 
is that the subnormalized projection operators of these states(^IIfe) form a POVM. [5] How- 
ever, note that the existence of such states in all dimensions has not been proven yet, even 
though it is highly believed to be so. [5] 

3 Frame Theory and Generalized t-design 

Frame is a generalization of basis sets. For a d-dimensional Hilbert space, a collection of 
vectors \ipk) is a frame if there exist constants < a < b < oo such that 

k 

for all \<p) in the Hilbert space, a and b are called as frame bounds, and the frame is tight if 
a = b. Now we define the frame operator S. 

s=j2\i>k) m (7) 

k 

where \ipk) is a state that lives in the Hilbert space. 

Generalized ^-design is a natural generalization of spherical ^-design, in a sense that it 
allows the set of states to be uncountable and the probability distribution to be nonuniform. 
Note that spherical ^-design is a set T>t = {IV'fe)} °f normalized vectors that satisfies 

Tr(®* =1 ^-^(|V fc )(V fc |) 8 *) = Tr(®*. =1 A i £ #(1^1)®*) VA„ (8) 

where Sd is a set of normalized states in the d-dimensional Hilbert space. 

Similarly, generalized t-design can be defined as a set of states T> t together with probability 
distribution P over V t such that dP — 1 that satisfies the following. 

Tr((gi*- =1 Aj / dPMM) (V-l) ') = Tr(^ =1 A, f #(|^) M)®') VA 3 , (9) 
Jv t Js d 
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Therefore, (V t , P) is a generalized i-design if and only if J D dP{ip) (ip\ = J Sd dip \4>) (ip\. 
In [2], the author uses a different definition of generalized t-design, which is shown to be 
equivalent with the definition of this paper. He shows this by proving 



where H sym is a projector onto a symmetric subspace in Wf*. Note that the lefthand side of 
Eq[10] is invariant under the conjugation of [7® 4 , where U € U(d). By Schur's lemma, this 
must be a multiple of identity transformation on a symmetric subspace. Imposing a trace 
condition on both sides, we arrive at EqfTOl 

Let us define a frame operator with trace 1 as a unit-trace frame operator. From any S, 
we can trivially construct S' = rj&m which is a unit-trace frame operator. Since this operator 
is positive, one can see that there exists an equivalent density operator. From this, we can 
generalize the theorem from Benedetto and Fickus[7]. 

Theorem 1 Let S be a unit-trace frame operator constructed from {\ipk)}k=i> where each 
\tpk) £ T~id- Then the following inequality holds. 

Tr(S 2 ) > max(i i) (If) 
n d 

The bound is achieved if and only if {\tpk)} consists of orthogonal vectors with uniform norm, 
when n < d, or is a tight frame, when n > d. 

Proof Let us denote the eigenvalues of S as Afe in a nonincreasing order. The number of 
eigenvalues are at most I = min(n, d). Notice the following equation. 

n 

Tr(S 2 ) = ]TA 2 (12) 
fc=i 

Under the constraint Y^k=i — 1 and Afe > for all k, the equality holds if and only if 
Afe = j for all k. For n < d, S — ^ 2L , where II n is a projector onto a n-dimensional subspace. 
Therefore, the vectors must be orthogonal to each other and have uniform norm. For n > d, 
S = ^1, implying {l^fe)} is a tight frame. One can also see that dS — I, which means 
{d\ip k ) (ipk\}k=i forms a POVM. 

Now we define a t-extended density operator. Assume we have a unit-trace frame operator 
S = *^>2 k 7Tfe \ipk) {tpk\ from ensemble {IL, ni}. We define the t-extended density operator to be 
the following. 

$ = X>* lik)®* dkr* (13) 

k 

From Theorem 1, using the equality condition, one can see that St with {life, 7Tfe})? =1 , 
ti > t+d-iCd-i is a generalized i-design if and only if 

TT ^= {t + d-l)V (14) 

and this is a global minimum of Tr(S* 2 ). The sequence of derivation we have shown so 
far resembles that of a spherical t-design in [3]. One major difference is that in [5J, the 
probabilities corresponding to the states were uniform while here the condition is relaxed. 
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4 Generalized 2-Design and Ensembles Achieving Minimal Quantumness 

Let us start with the definition of average fidelity. 

F v (£, M) = J2 nito(ILiE b )Tr(ILi<rb) (15) 

b,i 

Let p be the 2-extended density operator J^. i^Jlf 2 and let X = ^2 b Eb ® Ub- We can 
interprete this as Eb living on a measurement operator space and &b living on a reconstruction 
operator space. One can see that the average fidelity can be simply rewritten in the following 
expression. 

F T (£,M) = Tr(pX) (16) 

POVM elements Eb can be expressed as a projection of subnormalized vectors, and the 
state-reconstruction density operator Ob can be expressed as a linear sum of normalized pro- 
jection operators X^i-P* {4>i\- Consider an ensemble which forms a generalized 2-design. 
We use the state reconstruction strategy {Eb = \ \(/>b) {<t>b\ IX&-^£> = -^0 < Ab < 1} , 
Wb = J2kP k Ifk) {fk\ ISfe-Pfc = 1}' which captures any possibility. Therefore, the corre- 
sponding average fidelity becomes the following. 

#X>*A6|(&|V>>| 2 K^M>)| 2 (17) 

b,k 

Lemma 1 Ensembles which form generalized 2-design achieves minimal quantumness. 
Proof Notice the following Cauchy-Schwarz inequality for nonnegative functions / and g over 
a measure O. 

r dnf{n) g (ri) < \ I dfif(n) 2 [ dn g (ny (is) 



We can directly apply this inequality to Eq[T7] Since the equality holds if and only if 
(0b|V ; )l = |( t PfclV')| f° r au \ip)i I'M an d \<Pk) mus t be same up to a phase for all b and 
k. When this equality holds, we obtain an expression for the average fidelity, 



F V {£,M) =d/#|<V»*Mf (19) 
= dTI (20) 



where is a dummy state for integration. Therefore, any ensemble which is a generalized 
2-design achieves minimal quantumness. Furthermore, the optimal strategy is to measure the 
states with rank-1 POVM and reconstruct the corresponding states. This agrees with the 
result from g]. 

Assume the converse of this statement is incorrect. This means the 2-extended density 
operator generated by the ensemble is not identical to the projector onto the symmetric 
subspace. This quantity can be represented as the following equation. 

Ap = P-^n sym (2i) 

Note that by the construction of A/5, it is traceless. Similarly, we may reexpress X(p) 
as -^p^Hsym + X'(p). In this case, we have a stronger relation then Tr(X') = 0. Since 
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Tt 2 (X) = J^b EbTr(ab) = I for any X, we get Tr 2 (X') = 0. Now we can express the 
accessible fidelity in a following form, owing to the fact that Ap and X' are traceless. 

Fv = + Tr(ApX'(pj) (22) 

Lemma 2 If Ap ^ 0, there exists X' such that Tr(ApX'(p)) ^ 0. 

Proof Since Ap is hermitian, we can diagonalize it respect to some orthogonal basis. Since 
the trace is invariant under unitary transform of the operators, we work in this basis for X' as 
well. Since we are working in the symmetric subspace, we denote each of the diagonal entries 
as where = (j, i). Suppose each diagonal entries of Ap are denoted as cnujy The 
following relation must hold, since Tr(A/5) = 0. 

d i 

EE a fe)= ( 23 ) 

i=l j=l 

Let us denote the diagonal entries of X' as Puj\- Due to the constraint Tr 2 (X') = 0, we 
obtain a system of linear constraints. 

1 d 

%i) + 2 E %i)=° Vl ( 24 ) 

Using this equation, we can deduce the way to set Tr(ApX'(p)) to 0. 

Tr(ApX'(p)) = <HL :i )3 {i ,i) (25) 

= Y? l= i Ej-=i a (hj)0(i,j) + T.t=i (26) 
= 5 St i E^=i,^i - "(M) = (27) 

Note that YLu j) = J2i=i ^2]=i- Since can have nontrivial values, to set Tv(ApX'{p)) to 
zero regardless of the choice of Puj), &u,j) must be a constant respect to the indices i and j. 
Since ^ a (i,j) = we can conclude that oiuj\ = for all i and j. Therefore, unless Ap is not 
equal to the null operator, we can always find an operator which satisfies Tr(ApX'(p)) ^ 0. 
This ends the proof. 

From Lemma Q] and Lemma [21 we can conclude the following. 

Theorem 2 Ensemble V(TI,tt) is a generalized 2-design if and only if it achieves the 
minimal quantumness. 

Proof In Lemma [TJ we already proved that ensembles which are generalized 2-design achieve 
minimal quantumness. Therefore, the remaining part of the proof is the converse of that 
statement. Note that we can prevent X' from violating the positivity of the operator X, by 
dividing X' with a sufficiently large number. If it gives negative result, we can simply change 
its sign, keeping the entries small enough to prevent the violation of positivity. This means 
that if the ensemble does not form a generalized 2-design, we can always do better than the 
cases corresponding to the minimal quantumness. Therefore, all ensembles which achieve 
minimal quantumness are necessarily generalized 2-design. 
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Furthermore, minimal number of states needed for generalized 2-design is d 2 , and the logic 
follows very closely that of [3]. In [3], the authors show that the minimal number of states 
needed for spherical 2-design is d 2 by proving the following relation. 

d^\ij)^\A\^^\ = -^—r(A + Tr(A)I) VAeB(H d ), (28) 

where B(Tid) is a set of linear operators on TL d . 

Note that the left hand side of Eqj28] is identical to the action of generalized 2-design on 
an element of B(Hd)- Since the right hand side is clearly a rank-<i 2 operator, it follows that 
the minimal number of states needed is d 2 . For a detailed proof, we recommend to consult 
section 2 of (3]. 

5 Generalized 2-design with d 2 elements are Spherical 2-design 

Although spherical 2-design is a proper subset of generalized 2-design, these two sets coincide if 
we only take care of the minimal sets. Since generalized 2-design is automatically a generalized 

1- design as well, by using Lemma 1, we may find following two formulae. 

Tr(p 2 ) = ^ (29) 
Tr(p 2 ) = i (30) 

Setting Xjk = \ (^Pj\^Pk)\ 2 for j ^ k, we can reformulate Eq|29land Eq|30l 

Ej^kPjPk^k + EfcPfc = KdTi) ( 31 ) 
E^kPjPk^k+EkPl^i (32) 

Now let us find the range that the quadratic form Y^jjtk PjPk-^% can have under the constraint 
of Eq l32l By using Lagrange's multiplier method, the minimum can be found at points 
Xjk = rhxih, ~~ a )' wnere a = TlikPk- ^ ^ ne number of ensembles is d 2 , a bound on a 
becomes 4j < a < 1, where the former bound is achieved if and only if pj = 4j for all j. 
From this inequality, we can derive the following result. 

+£i*^5(aTi) (33) 

The bound is achieved if and only if a = Xjk = j^f- Therefore, if a generalized 2-design 
exists for d 2 elements, it must be a spherical 2-design as well. Note that this argument cannot 
be applied to the number of ensembles not equal to d 2 . 

6 Discussion 

In this paper, we have shown that ensembles achieveing minimal quantumness are generalized 

2- design and vice versa. As a corollary, we also showed that the minimal number of states 
needed to achieve minimal quantumness is d 2 . Furthermore, for these ensembles, their opti- 
mal strategy is to measure states and simply reconstruct the corresponding states, as shown 
in [3]. However, all the ensembles that have been known so far to achieve the minimal quan- 
tumness are spherical 2-design. These are the unitarily invariant ensemble, SIC-ensemble, 
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and ensemble formed by a uniform distribution of mutually unbiased basis(MUB). [T][3][4 8 
Although it is possible to construct a generalized 2-design which is not a spherical 2-design 
by merging two different spherical 2-designs, it will be interesting to see ensembles which 
achieve a minimal quantumness and cannot be decomposed in such a trivial way. Whether 
such examples exist or not is left as an open problem. 

Also, by showing the equivalence between the generalized 2-design and spherical 2-design 
for d 2 ensembles, we found an equivalent definition of the SIC-POVM in a totally different 
point of view. This means we have a new way to prove the existence of the SIC-POVM in 
all dimensions that has been unseen among the previous literatures. The existence of SIC- 
POVM will follow if the minimal quantumness can be achieved with only d 2 vectors. The 
usefulness of this approach has not been investigated much at this point, but we are hoping 
to see positive results. 
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